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ABSTRACT. For a normal subgroup N of the free group Fj with at least two generators we intro- 
duce the radial limit set A r (iV,<I>) of N with respect to a graph directed Markov system <I> associated 
to Fj. These sets are shown to provide fractal models of radial limit sets of normal subgroups of 
Kleinian groups of Schottky type. Our main result states that if <J> is symmetric and linear, then we 
i have that dim//(A r (iV, <£>)) = dim//(A r (F,/,<J>)) if and only if the quotient group Fj/N is amenable, 

where dim// denotes the Hausdorff dimension. This extends a result of Brooks for normal subgroups 
of Kleinian groups to a large class of fractal sets. Moreover, we show that if Fj/N is non-amenable then 
dim//(A r (A', <£>)) > dim//(A r (F ( /,<I>))/2, which extends results by Falk and Stratmann and by Roblin. 



o 

(N 



C/3 



X 



1. Introduction and Statement of Results 



In this paper we introduce and investigate linear models for the Poincare series and the radial limit 
set of normal subgroups of Kleinian groups of Schottky type. Here, a linear model means a linear 
graph directed Markov system (GDMS) associated to the free group ¥ c i = (gi,---,gd) on d > 2 
generators. Precise definitions are given in Section 12.21 but briefly, such a system <t> is given by 
the vertex set V := {gi^g^ 1 ■ ■ ■ ,gd,gd 1 }, edge set E := {(v,w) ey 2 :v / w~'} and by a family of 
contracting similarities {0( VjW ) : (v, w) 6 E} of the Euclidean space W 1 , for d > 1, such that for each 
' (v, w) € E the contraction ratio of the similarity 0( v w ) is independent of w. We denote this ratio by 

c<j>(v). Also, we say that <t> is symmetric if c$ (g) — co for all g € V . In order to state our first 
^vq ■ two main results, we must also make two further definitions. For this, we extend to a function 

c<j, : Fd — > R by setting c<j, (g) := Yl"=i c <i> ( v i)^ where n gN and (vi, . . . , V„) £ V" refers to the unique 
representation of g as a reduced word. Also, for each subgroup H of Wj, we introduce the Poincare 
series ofH and the exponent of convergence ofH with respect to 4> which are defined for s > by 



P(H,<t>,s) := £ (c^(h)) s and 5 (H,3>) := inf {t > : P(H,3>,t) < °=>} . 

Our first main result gives a relation between amenability and the exponent of convergence. 

Theorem 1.1. Let <t> be a symmetric linear GDMS associated to Wj. For every normal subgroup N 
ofFd, we have that 

8 (F ( /,4>) = 8 (N,<$>) if and only if ¥ d /N is amenable. 

Our second main result gives a lower bound for the exponent of convergence 8(N,<P). 

Theorem 1.2. Let <t> be a symmetric linear GDMS associated to F^. For every non-trivial normal 
subgroup N of¥ c /, we have that 

8(N,<P)>8(W ch <t>)/2. 
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Our next results study certain limit sets which provide fractal models of radial limit sets of Kleinian 
groups. More precisely, for a GDMS <t> associated to ¥ c / and a subgroup H of Fj, we will consider 
the radial limit set A r (//,4>) ofH and the uniformly radial limit set A ur (//.<t>) of H with respect to 
<£> (see Definition |2. 101 ). 

Proposition 1.3. Let <t> be a linear GDMS associated to F</. For every normal subgroup N ofF c /, 
we have that 

8 (N,<t>) = dim// (A w (N,<f>)) = di m// (A r (tf,4>)) . 
The following corollary is an immediate consequence of Theorem ll.il Theorem 1 1.2 1 and Proposition 

Corollary 1.4. Let <t> be a symmetric linear GDMS associated to Fj. For every normal subgroup N 
ofFj, we have that 

dim// (A r (Af,<t>)) = dim// (A r (F^,<I>)) if and only ifW^/N is amenable. 

Moreover, ifN is non-trivial, then we have that 

dim H (A r (JV,<&)) > dim//(A r (F, / ,4>))/2. 

Let us now briefly summarize the corresponding results for normal subgroups of Kleinian groups, 
which served as the motivation for our main results in this paper. A more detailed discussion of 
Kleinian groups and how these relate to the concept of a GDMS will be given in Section|5] We start 
by giving a short introduction to Kleinian groups. 

Recall that, for m e N, an (m+ 1) -dimensional hyperbolic manifold can be described by the hy- 
perbolic (m + l)-space W n+l :— {z e W +1 : \z\ < 1} equipped with the hyperbolic metric d and 
quotiented by the action of a Kleinian group G. The Poincare series of G and the exponent of 
convergence of G are for s > given by 

P(G,s):= £ e - iY/(0 'S (0)) and 8 (G) := inf {t > : P{G,t) < »} . 

A normal subgroup N of a Kleinian group G gives rise to an intermediate covering of the associated 
hyperbolic manifold W + /G. It was shown by Brooks in [Bro85 1 that if is a normal subgroup of 
a convex cocompact Kleinian group G such that 8 (G) > m/2, then we have that 

(1.1) 8{N) =8(G) if and only if G/N is amenable. 

Moreover, Falk and Stratmann [FS04 1 showed that for every non-trivial normal subgroup jV of a non- 
elementary Kleinian group G we have 8 (N) > 8 (G) /2. Using different methods, Roblin ([Rob05 1) 
proved that if G is of 8 (G)-divergence type, that is, if P (G, 8 (G)) = °°, then we have 

(1.2) 8 (N) > 8 (G) /2. 

Another proof of (II .2b can be found in [BTMT12 1 for a convex cocompact Kleinian group G, where 
it was also shown that 8(N) can be arbitrarily close to 8(G) /2. 

Note that our results stated in Theorem 1 1.1 1 and Theorem ll.2l extend the assertions given in ( II. Il l and 
( 11.21 ) for Kleinian groups. 

Remark. Note that in Theorem 1 1 . 1 1 there is no restriction on 8 (F c /,<t>) whereas for the proof of (ll.lt 
it was vital to assume that 8 (G) > m/2. It was conjectured by Stratmann [Str06 1 that this assumption 
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can be removed from Brooks' Theorem. In fact, it was shown by Sharp in [Sha07 Theorem 2] that 
if G is a finitely generated Fuchsian groups, that is for m = 1, and if N is a normal subgroup of 
G, then amenability of G/N implies 8 (G) = 8 (N). Recently, Stadlbauer [Stal 3 1 showed that the 
equivalence in ( II. Il l extends to the class of essentially free Kleinian groups with arbitrary exponent 
of convergence 8 (G). 

Finally, let us turn our attention to limit sets of Kleinian groups. For a Kleinian group G, the radial 
limit set L r (G) and the uniformly radial limit set L UI (G) (see Definition 15. II ) are both subsets of the 
boundary § := {z G M'" +1 : |z| = 1} of EF +1 . By a theorem of Bishop and Jones ( MBJ971 Theorem 
1.1], cf. |Str04|), we have for every Kleinian group G that 

(1.3) 8 (G) = dim// (L w (G)) = dim H (L r (G)) , 

where dim// denotes the Hausdorff dimension with respect to the Euclidean metric on §. Combining 
( II. U and (11.3b then shows that for every normal subgroup N of a convex cocompact Kleinian group 
G for which 8 (G) > m/2, we have 

(1.4) dim// (Lr (N)) = dim// (L r (G)) if and only if G/N is amenable. 

We would like to point that there is a close analogy between the results on radial limit sets of Kleinian 
groups stated in ( ll.3l l and (ll.4l i. and our results in the context of linear GDMSs associated to free 
groups stated in Proposition 1 1 . 3 l and Corollary II. 41 

Let us now further clarify the relation between GDMSs associated to free groups and Kleinian groups 
of Schottky type (see Definition 15.2b . For this, recall that a Kleinian group of Schottky type G = 
(gi> • • • >gd) is isomorphic to a free group. In Definition 15. 3 1 we introduce a canonical GDMS <Pg 
associated to G. We will then show in Proposition l5.6l that for every non-trivial normal subgroup N 
of G we have that 

U (AO = Ar(Af,4> G ) and L w (N) = A m {N,<t> G ). 
This shows that our fractal models of radial limit sets of Kleinian groups of Schottky type can be 
thought of as a replacement of the conformal generators of the Kleinian group by similarity maps. 
Our main results show that several important properties of Kleinian groups extend to these fractal 
models. 

Let us now end this introductory section by briefly summarizing the methods used to obtain our 
results and how this paper is organized. Theorem 11.11 and Theorem 11.21 are based on and extend 
results of Woess |WoeOO| and Ortner and Woess [OW07], which in turn refer back to work of 
Polya [P6121 1 and Kesten |Kes59b, Kes59a]. Specifically, we provide generalizations of HOW07I 
for weighted graphs. Our new thermodynamic formalism for group-extended Markov systems (see 
Section |3]l characterizes amenability of discrete groups in terms of topological pressure and the 
spectral radius of the Perron-Frobenius operator acting on a certain L 2 -space. 

The paper is organized as follows. In Section [2] we collect the necessary background on thermody- 
namic formalism, GDMSs and random walks on graphs. In Section [3] we prove a thermodynamic 
formalism for group-extended Markov systems, which is also of independent interest. Using the 
results of Section [3] we prove our main results in Section |4] Finally, in Section [5] we provide the 
background on Kleinian groups of Schottky type, which has motivated our results. 
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After having finished this paper, Stadlbauer (|Stal3|) proved a partial extension of Theorem 13.2 II 
(see Remark [3.231 >. Moreover, in flJae!2 1 the author has extended Lemma |4~T1 and Theorem 1 1.2 1 in 
order to give a short new proof of (II. 2\ for Kleinian groups. 

Acknowledgement. Parts of this paper constitute certain parts of the author's doctoral thesis super- 
vised by Marc Kessebtihmer at the University of Bremen. The author would like to express his deep 
gratitude to Marc Kessebtihmer and Bernd Stratmann for their support and many fruitful discussions. 
The author thanks an anonymous referee for the careful reading of the manuscript and for valuable 
comments on the exposition of this paper. Final thanks go to Sara Munday for helping to improve 
the presentation of the paper significantly. 

2. Preliminaries 

2.1. Symbolic Thermodynamic Formalism. Throughout, the underlying symbolic space for the 
symbolic thermodynamic formalism will be a Markov shift E , which is given by 

E := jo) := (<Bi,0)2,...) G 7 N : a (©,-, co i+ \) = 1 for all i 6 N|, 

where / denotes a finite or countable infinite alphabet, the matrix A = (a G {0, 1} /X/ is the 
incidence matrix and the shift map a : E — ► E is defined by cr((cOi, ft>2, . . .)) := (0)2,03,. . .), for each 
(ft>i , ©2, . . .) G E. We always assume that for each i G / there exists j 6 / such that a (i, j) = 1 . The 
set of A-admissible words of length n G N is given by 

E" := {(©1,... ,ft)„) S /" : a((Oi,(O i+ i) = 1 for all i G {l,...,n— 1}} 

and we set E° := {0}, where denotes the empty word. Note that will also be used to denote the 
empty set. The set of all finite A-admissible words is denoted by 

E* := (J E". 

«gN 

Let us also define the word length function • : E* U E U {0} — s> No U {°°}, where for ft) G E* we set 
I ct> I to be the unique n G N such that ft) G E", for ft) G E we set \co\ :— °° and is the unique word 
of length zero. For each ft)GE*UE{0} and ngNo with n < |ft)|, we define ft)|„ := (©1 , . . . , (0„). 
For ft), x G E, we set co A X to be the longest common initial block of co and x, that is, co A X := CO\i, 
where I :— sup {n e No : CO\ n = T|„}. For CO G E", n G No, the cylinder set [co] defined by CO is given 
by [co] := {t G E : T|„ = co}. Note that [0] = E. 

If E is the Markov shift with alphabet / whose incidence matrix consists entirely of Is, then we 
have that E = I N and E" = for all n G N. Then we set 7* := E* and 1° := {0}. For ft), T G 
I* U {0}, let cot G I* U {0} denote the concatenation of ft) and x, which is defined by cox := 
(ft)i, . . .,©10,1, Ti,. . • ,T| T |), for ft), T G /*, and if ft) G 7* U {0} then we define ft)0 := 0ft) := ft). Note 
that 7* is the free semigroup over the set 7 which satisfies the following universal property: For each 
semigroup S and for every map u : I — > S, there exists a unique semigroup homomorphism u: I* — s- S 
such that u(i) = m (/), for all i G 7 (see ||Ber98l Section 3.10]). 

Moreover, we equip 7 N with the product topology of the discrete topology on 7 and the Markov shift 
E C 7 N is equipped with the subspace topology. The latter topology on E is the weakest topology on 
E such that for each j £ N the canonical projection on the j-th coordinate pj : E — > I is continuous. 
A countable basis for this topology on E is given by the cylinder sets {[co] : ft) G E*}. We will use 
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the following metric generating the topology on £. For a > fixed, we define the metric d a on £ 
given by 

d a (co, t) := e" a|,BAT| , for all co, r G £ 

For a function /:£—>• R and n G No, we use the notation S„ f : £ — >• M to denote the ergodic sum of 
/ with respect to the left-shift map <T, in other words, S„f := L"=o / ° c7 '- 
Furthermore, the following function spaces will be crucial throughout. 

Definition 2.1. We say that a function / : £ — > R is bounded whenever ||/||oo :— sup fflgl; \f(co)\ is 
finite. We denote by Q, (£) the real vector space of bounded continuous functions on £. We say that 
/ : £ — > R is a-Holder continuous, for some a > 0, if 

V a (/):= sup {V a ,n (/)}<°°, 
n>l 

where for each n G N we let 

V a ,„ (/) := sup J e -« J/WzZ(!)J : o),T G £, |(0 At| > n 
\ d a (co,x) 

The function / is called Holder continuous if there exists a > such that / is a -Holder continuous. 
For a > we also introduce the real vector space 

H a (£) := {/ e Cj (£) : / is a — Holder continuous} , 
which we assume to be equipped with the norm || • || a which is given by 

||/||«:=||/||- + V«tf). 

We need the following notion of pressure, which was originally introduced in OJKL101 Definition 
1.1]. 

Definition 2.2. For <p, y : £ -> R with \jf > 0, "if c £* and 77 > 0, the yr-induced pressure of cp (with 
respect to ^) is given by 

3> v {cp,^) := limsup^log V exp^o,^, 

where we have set ScoCp '■= sup re ^ S^cp (f). Note that ^^((p,^) is an element of R := IU 

{— 00, 

Remark. It was shown in [ JKL10, Theorem 2.4] that the definition of SPy {<p, c <o) is in fact indepen- 
dent of the choice of 77 > 0. For this reason, we do not refer to 77 > in the definition of the induced 
pressure. 

Notation. If \j/ and/or ^ is left out in the notation of induced pressure, then we tacitly assume that 
1// = 1 and/or ^ = £*, that is, we let := ^ (<p,£*). 

The following fact is taken from MJKL101 Remark 2.11, Remark 2.7]. 

Fact 2.3. Let £ be a Markov shift over a finite alphabet. If cp , \j/ : £ — >• K are two functions such that 
y/ > c > 0, /or some c > 0, ant/ if C £* then £Py (cp, c tg) is equal to the unique real number sel 
for which 3 s (cp — s\]/, c &) = 0. Moreover, we have that 

I meV J 
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The next definition goes back to the work of Ruelle and Bowen (|Rue69 Bow75|). 

Definition 2.4. Let <p : E — »■ R be continuous. We say that a Borel probability measure pi is a Gibbs 
measure for (p if there exists a constant C > such that 

(2.1) CT 1 < — t; s < C, for all co G E* and T G [ffl] . 

The Perron-Frobenius operator, which we are going to define now, provides a useful tool for guar- 
anteeing the existence of Gibbs measures and for deriving some of the stochastic properties of these 
measures (see [Rue69, Bo w751 ). 

Definition 2.5. Let E be a Markov shift over a finite alphabet and let <p : E — >• R be continuous. The 
Perron-Frobenius operator associated to (p is the operator Jzf^ : Q,(E) — > Q,(E) which is given, for 
each / G Q,(E) and x G E, by 

y£(J- [ {x} 

The following theorem summarizes some of the main results of the thermodynamic formalism for a 
Markov shift E with a finite alphabet I (see for instance HWal82l and HMU03I Section 2]). Here, E 
is called irreducible if for all i,j G / there exists CO G E* U {0} such that icoj G E*. Moreover, for 
k G No, the c-algebra generated by { [co] : CO G E* } is denoted by ^(k), and we say that / : E ->• R is 
tf(k) -measurable if /~ 1 (A) G "if (£) for every AeJ(l), where J? (R) denotes the Borel d-algebra 
on R. 

Theorem 2.6. Lef E fee an irreducible Markov shift over a finite alphabet and let <p : E — > R be 
a-Holder continuous, for some <X > 0. 77ie« there exists a unique Borel probability measure jX 



a 



supported on E such that f J£y (/) d[l — e W J fdjl, for all f G Q, (E). Furthermore, pi is 
Gibbs measure for <p and there exists a unique a-Holder continuous function h : E — > R + such 
that J hdpL = 1 and Jz?,p (h) = e^^'/i. The measure hdjl is the unique O-invariant Gibbs measure 
for (p and will be denoted by jU<p. If <p : E — > R is '(k)-measurable, for some k G No, then h is 
^(max{k — 1, l})-measurable. 

2.2. Graph Directed Markov Systems. In this section we will first recall the definition of a graph 
directed Markov system (GDMS), which was introduced by Mauldin and Urbahski |MU03|. Subse- 
quently, we will introduce the notion of a linear GDMS associated to a free group and certain radial 
limit sets. 

Definition 2.7. A graph directed Markov system (GDMS) <$> := (V, (X v ) veV ,E,i,t, (0 e ) e6£ ,A) con- 
sists of a finite vertex set V, a family of nonempty compact metric spaces (X v ) veV , a countable edge 
set E, the maps i,t : E — y V defining the initial and terminal vertex of an edge, a family of injective 
contractions § e : X t M —> Xjt e \ with Lipschitz constants bounded by some < s < 1, and an edge in- 
cidence matrix A = (a (e, /)) G {0, l} ExE such that a (e,f) = 1 implies t (<?) = ;'(/), for all e,f EE. 
For a GDMS <t> there exists a canonical coding map n$, : E<j) — > ® ve yX v , which is defined by 

f| *«|» &(«».)) ={**( ffl )}> 

nGN 

where ® ve yX v denotes the disjoint union of the sets X v , <p m i := <p a[ o • • • o ffln and E<j) denotes the 
Markov shift with alphabet E and incidence matrix A. We set 

J(<t>) := Kq> (E<j,) , (J 71* (e<j> n F r 

f C£,card(F)<oo 
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and refer to J (4>) as the limit set of<3>. 

The following notion was introduced in [MU03 Section 4]. 

Definition 2.8. The GDMS * = (V, (X v ) veV ,E,i,t, (0 e ) e6£ ,A) is called conformal if the following 
conditions are satisfied. 

(a) For v £ V , the phase space X v is a compact connected subset of a Euclidean space (IR D , | • | ) , 
for some D > 1, such that X v is equal to the closure of its interior, that is X v = lnt(X v ). 

(b) (Open set condition (OSC)) For all a,b 6 E with a ^ b,we have that 

fa (lnt(X, (a) )) n fa (lnt(X t(6) )) = 0. 

(c) For each vertex v 6 V there exists an open connected set W v D X v such that the map fa 
extends to a C 1 conformal diffeomorphism of W v into Wu e \, for every e EE with f (e) = v. 

(d) (Cone property) There exist Z > and < y < 7z/2 such that for each ieXc M D there exists 
an open cone Con(x, y, 1) C lnt(X) with vertex x, central angle of measure y and altitude I. 

(e) There are two constants L > 1 and a > such that for each e EE and x,y E X t r e \ we have 

\\&(y)\-\<l>' e (x)\\<L inf |^(H)|||y-*|| a . 

The associated geometric potential £<j> : E<j> — > Mr of a conformal GDMS <t> is defined by 

£*(0)) :=log|^ (71* (a (©)))| , for all co GE$. 

A Markov shift E with a finite or countable alphabet / is called finitely irreducible if there exists a 
finite set A C E* such that for all i, j e / there exists a word 0) 6 AU {0} such that ico j 6 £* (see 
IIMU03I Section 2]). Note that if / is finite, then E is finitely irreducible if and only if E is irreducible. 
The following result from QRU08I Theorem 3.7] shows that in the sense of Hausdorff dimension, the 
limit set of a conformal GDMS with a finitely irreducible incidence matrix can be exhausted by its 
finitely generated subsystems. The last equality in Theorem 12.91 follows from HJKL101 Corollary 
2.10] since the associated geometric potential of the conformal GDMS <t> is bounded away from 
zero by — log (s), where s denotes the uniform bound of the Lipschitz constants of the contractions 
of 4> (see Definition 12. 71 ). 

Theorem 2.9 (Generalized Bowen's formula). Let 4> be a conformal GDMS such that E^ is finitely 
irreducible. We then have that 

dim H (J (*)) = dim H (J* (*)) - inf {s 6l:^ (a£*) < 0} = ^_ c<t (0,E|) . 

Let us now give the definition of a GDMS 4> associated to the free group ¥ c / of rank d > 2 and 
introduce the radial limit set of a normal subgroup of ¥ ( / with respect to <t>. 

Definition 2.10. Let 4> = (V, (X v ) veV ,E,i,t, (0 e ) eG£ ,A) be a GDMS and let d>2. The GDMS <t> is 
saidtobe associated to¥ ( i = (g u ...,g d ), if V = {gugi l ,...,g d ,g d l },E = {(v,w) e V 2 : w^ 1 }, 
the maps i, t : E — t V are given by i (v, w) = v and t ( v, w) — w, for each (v, w) EE, and the incidence 
matrix A = (a(e,f)) e {0,l} £x£ satisfies a (e,/) = 1 if and only if t (e) = i (/), for all ej EE. If 
additionally <t> is a conformal GDMS such that, for each (v, w) E E, the map fa ViW \ is a similarity for 
which the contraction ratio is independent of w, then <t> is called a linear GDMS associated to Fj. 
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For a subgroup H of F ( / and a GDMS <f> associated to F c /, the radial and the uniformly radial limit 
set ofH with respect to 4> are respectively given by 

A r (i7, 4>) := n<s> {(v,-, w,-) G £cj> : Ely G F c/ such that for infinitely many n G N, Vi v n G ff y} 

and 

A ur (7/,4>) := n*{(Vi,w,-) eE$:3rc F rf finite such that for all n G N, Vi v„ G AT}. 

Remark. It is clear that if <t> is a GDMS generated by a family of similarity maps, then <t> automati- 
cally satisfies (c) and (e) in Definition ^. 8l of a conformal GDMS. 

2.3. Random Walks on Graphs and Amenability. In this section we collect some useful defini- 
tions and results concerning random walks on graphs. We will mainly follow | Woe00|. 

Definition 2.11. A graph X = (V,E) consists of a countable vertex set V and an edge set E C V x V 
such that (v,w) G E if and only if (w,v) G E. We write v ~ w if (v,w) G E, which defines an 
equivalence relation on V. For all v, w G V and k G No, a paf/i of length kfrom v to w is a sequence 
(vq, • • • ,V;fc) G y i+1 such that vo = v, v# = w and v,-_i ~ Vj for all 1 < i < k. For all v G V, let deg (v) : = 
card{w G V : w ~ v} denote the degree of the vertex v. The graph is called connected if for 

all v, w G V with v ^ w, there exists teN and a path of length A; from v to w. For a connected 
graph X = (V,E) and v, w G V we let c/x (v,w) denote the minimal length of all paths from v to w, 
which defines the graph metric dx (■, •) : V x V — >• No. The graph (V,.E) is said to have bounded 
geometry if it is connected and if sup vGV {deg (v) } < °°. For each set of vertices A C V we define 
rfA := {v GA :3weV\A such that v ~ w}. 

We now recall an important property of groups, which was introduced by von Neumann BNeu29l 
under the German name messbar. Later, groups with this property were renamed amenable groups 
by Day |Day49| and also referred to as groups with full Banach mean value by F0lner [F0l55|. 



Definition 2.12. A discrete group G is said to be amenable if there exists a finitely additive probabil- 
ity measure v on the set of all subsets of G which is invariant under left multiplication by elements 
of G, that is, V (A) = V (g (A)) for all g G G and AcG. 

We will also require the concept of an amenable graph, which extends the concept of amenability 
for groups (see Proposition 12 . 1 7 I below) . 

Definition 2.13. A graph X — (V,E) with bounded geometry is called amenable if and only if there 
exists K > such that for all finite sets A C V we have card (A) < Jfcard (dA). 

For the study of graphs in terms of amenability, the following definition is useful. 

Definition 2.14. A rough isometry (or quasi-isometry) between two metric spaces {Y^dy) and {Y' ,d Y ') 
is a map <p : Y — >• Y' which has the following properties. There exist constants A,B > such that for 
all yi,y2 G Y we have 

A^d Y (y u y 2 ) -A~ l B < dy (q> fri) ,q> fa)) <Ad Y (yi,y 2 )+B 

and for all / G Y' we have 

d r (y',q>(Y)) <B. 

Two metric spaces (Y,dy) and (Y' ,dyi) are said to be roughly isometric if there exists a rough isom- 
etry between (Y,dy) and (Y',d Y i). For connected graphs X = (V,E) and X = (V 1 ,E') with graph 
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metrics dx and d X ' we say that the graphs X and X' are roughly isometric if the metric spaces (V, dx ) 
and (V',dx>) are roughly isometric. 

The next theorem states that amenability of graphs is invariant under rough isometries ( HWoeOOl 
Theorem 4.7]). 

Theorem 2.15. Let X and X' be graphs with bounded geometry such that X and X' are roughly 
isometric. We then have thatX is amenable if and only ifX' is amenable. 

The Cay ley graph of a group provides the connection between groups and graphs. 

Definition 2.16. We say that a set S c G is a symmetric set of generators of the group G if (S) = G 
and if g~ l g S, for all g g S. For a group G and a symmetric set of generators S, the Cay ley graph of 
G with respect to S is the graph with vertex set G and edge set E := {(g,g') G G x G : g~ l g' G 5}. 
We denote this graph by X (G,S). 

Next proposition shows that amenability of groups and graphs is compatible (| WoeOO , Proposition 
12.4]). 

Proposition 2.17. A finitely generated group G is amenable if and only if one (and hence every) 
Cayley graph X (G,S) of G with respect to a finite symmetric set of generators S C G is amenable. 

Let us now relate amenability of graphs to spectral properties of transition operators. 

Definition 2.18. For a finite or countably infinite discrete vertex set V, we say that the matrix P = 
(p (v,w)) 6 M. VxV is a transition matrix on V if p (v,w) > and Y,uev P ( V > M ) = L f° r ai l v,w G V. A 
Borel measure v supported on V is P-invariant if we have Y*uev V (u) p (u,w) = V (w), for all w G V . 

The following definitions introduce the concept of a transition matrix to be adapted to a graph (see 
HWoeOOK T.20. 1.21)]). 

Definition 2.19. For a connected graph X = (V,E) and a transition matrix P = (p (v,w)) G K yxl/ 
on V, we say that P is uniformly irreducible with respect to X if there exist K £ N and e > such 
that for all v, w G V satisfying v ~ w there exists k G N with k <K such that (v, w) > E. We say 
that P has bounded range with respect to X if there exists R > such that p (v, w) = whenever 
c/z (v, w) > fl. 

Let P = (p(v,w)) G M l/xl/ be a transition matrix on V with P-invariant Borel measure v on V. It is 
well-known that P defines a linear operator on £ 2 (V, v) through the equations 

0) : = E P ( v ' w ) / M ' for a11 v G V and / G I 2 (V, v) 

and that the norm of this operator is less or equal to one. For the spectral radius p (P) of the operator 
P on £ 2 (V, v) we cite the following result from [OW07 1. This result has a rather long history going 
back to IKes59bllKes59all (see also [Day64[ICoh82llDod84[DK86llGer88IIMoh88IIKai921IWoe00ll '). 

Theorem 2.20 (Ortner, Woess). LetX — (V,E) be a graph with bounded geometry and let P denote 
a transition matrix on V such that P is uniformly irreducible with respect to X and has bounded 
range with respect to X. If there exists a P-invariant Borel measure V on V and a constant C > 1 
such that C~ ! < V (w) < C, for all w G V, then we have that p (P) = 1 if and only ifX is amenable. 
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3. Thermodynamic Formalism for Group-extended Markov Systems 
Throughout this section our setting is as follows. 

(1) E is a Markov shift with finite alphabet / and left-shift map ff:E-)Z. 

(2) G is a countable discrete group G with Haar measure (counting measure) X . 

(3) *P : /* — > G is a semigroup homomorphism such that the following property holds. For all 
a,b E / there exists ye *P 1 {id} HE* U{0} such that ayb € E*. 

(4) <p : E — > K denotes a Holder continuous potential with (7-invariant Gibbs measure 

: Q,(E) — > Cfe(E) denotes the Perron-Frobenius operator associated to <p, and /1 : E — > K 
denotes the unique Holder continuous eigenfunction of j£f<p with corresponding eigenvalue 
e^('P) whose existence is guaranteed by Theorem l2.6l 

In this section we will address the following problem. 

Problem 3.1. How is amenability of G reflected in the relationship between £P ((p. 1 ? -1 {id} HE*) 
and ^>(<p)? 

It turns out that in order to investigate Problem l3.1l it is helpful to consider group-extended Markov 
systems (defined below), which were studied in (| AD00 AD02|) for certain abelian groups. 

Definition 3.2. The skew-product dynamics on (E x G, a x X P), for which the transformation a x *P : 
ExG— >ExGis given by 

(ff*¥)(ffl )g ):=(ff (w),«¥(fl>i)), forall (co,g) 6 E x G, 

is called a group-extended Markov system. We let %\ :ExG->E and %i : E x G — » G denote the 
projections to the first and to the second factor of E x G. 

Remark. Throughout, we assume that E x G is equipped with the product topology. Note that by item 
(3) of our standing assumptions we have that the group-extended Markov system (E x G, a x *P) is 
topologically transitive if and only if SP (E*) = G. 

3.1. Perron-Frobenius Theory. In this section, we investigate the relationship between the pres- 
sure ((j?, 1 ? -1 {id} HE*) and the spectral radius of a Perron-Frobenius operator associated to 
(E x G, <7 x *P), which will be introduced in Definition 13 . 4l below. Combining this with results con- 
cerning transition operators of random walks on graphs, which will be given in Section [3T2l we are 
able to give a complete answer to Problem [3.1l for potentials <p depending only on a finite number of 
coordinates (see Theorem l3.2U . 

Let us begin by stating the following lemma. The proof is straightforward and is thus left to the 
reader. 

Lemma 3.3. The measure fi^xl is (<7 x x i')-invariant. 

Next, we define the Koopman operator ([Koo31 , LM94]) and the Perron-Frobenius operator associ- 
ated to the group-extended Markov system (E x G, <7 x l P). Note that the previous lemma ensures 
that these operators are well-defined. We denote by L 2 (E x G,^ x A) the Hilbert space of real- 
valued functions on E x G which are square-integrable with respect to fly x X. 
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Definition 3.4. The Koopman operator U : L 2 (E x G, fly x A) — > L 2 (E x G, ^i^, x A) is given by 

t/(/):=/°(ax¥), 

and the Perron-Frobenius operator Jfq> OKl : L 2 (E x G, jU,p x A) — >■ L 2 (E x G, ju^ x A) is given by 

:= e'^^M,^ o I/* o (M^)" 1 , 
where the multiplication operator M/ IOJI1 : L 2 (E x G,/X^ xA) ->L 2 (lx G,/i^ x A) is given by 

M hoKl (/) :=f-(hojCi) 
and £7* : L 2 (E x G,^ x A) — >• L 2 (E x G,/i,p x A) denotes the adjoint of U. 

The proof of the next lemma is straightforward and therefore omitted. 

Lemma 3.5. For the bounded linear operators U y ££yoK X :L 2 (E x G,jJ,^ x A) — !>L 2 (E x G,jJ.<p x A), 
the following properties hold. 

(1) U is an isometry, so we have that \\U\\ — p (U) — 1, where p denotes the spectral radius of 
U. 

(2) For f £ L 2 (I x G,jU(j> x A) and (/X<p x A) -almost every ((0,g) G E x G we have that 

ier.icoi el? 

(3) For f/ze spectral radius o/Jzf^ojr, we obtain that p {S£^ %^j — e^W'. 

Remark. The representation of ££y a % x in Lemma 13.51 © extends Definition 12.51 of the Perron- 
Frobenius operator for Markov shifts with a finite alphabet. 

The next lemma gives relationships between IP ((p,^^ 1 {id} RE*) and 5£yon v Before stating the 
lemma, let us fix some notation. We write 1 A for the characteristic function of a set A and we 
use {7^2 = g} to denote the set n^ 1 {g}, for each g e G. Further, let 38 {L x G) denote the Borel 
C-algebra on E x G. 

Lemma 3.6. For all sets A ,B G^(IxG) and for each n £N we have that 

^ h H 9 (An (a, «P)~" (B)) < e-*« (jSf^, (1 A ) , 1,) < (A n (a * (B)) . 

Moreover, for all g,g' G G we /lave f/iaf 
1 



limsup-log(if; o;ri (i {%=g} ) , = 5» ((p,^- 1 { g - l g'} nr) . 



Proof. For the first assertion, observe that by the definition of Jfyo^ we have that 
(J2^ 00,1a) = e"^W(M, o;il o(f/*)"o(M AoJII )- 1 (l A ),l B ) 

= e"*W ((Mfto^)- 1 (1 A ) , (M hoKl (la)) o (a x ¥)- 



Since the continuous function /i : E — >• K + is bounded away from zero and infinity on the compact 
set E, the first assertion follows. 

The second assertion follows from the first, if we set A := {%i = g} and B := {%2 — g'} and use the 
Gibbs property (12. It of piy. □ 
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As an immediate consequence of the previous lemma, we obtain the following upper bound for 
& ((p, 1 ? -1 {g~ l g'} HE*) in terms of the spectral radius of S£^ 0%x . 

Corollary 3.7. Let V C L 2 (£ x G,H<p x A) be a closed J£(p OK[ - invariant linear subspace such that 
1{^=j} ; l{7r 2 =s''} G V , for some g,g' G G. We then have that 

& (<P,y- 1 {g- l g'} nr) < logp | v ) . 

Proof. By the Cauchy-Schwarz inequality and Gelfand's formula ( 0Rud73l Theorem 10.13]) for the 
spectral radius, we have that 

limsupilog(^f" , L (l{^=g}) , ~k{K 2 = g >}) < limsupilog \\^ OK] \ v \\ = logp (Jf^ \ v ) ■ 
Combining the above inequality with the second assertion of Lemma [3~6l completes the proof. □ 



Recall that for a closed linear subspace V C L 2 (E x G,jJ,(p x A), a bounded linear operator r : V — > V 
is called positive if r (V + ) C V + , where the positive cone V + is defined by V + := {/ G V : / > 0}. 

The following lemma will be crucial in order to obtain equality in the inequality stated in Corollary 
13.71 The lemma extends a result of Gerl (see [Ger88 1 and also [WoeOO Lemma 10. 1]). 



Lemma 3.8. Let V be a closed linear subspace of L 2 (£ x G,/^ x A) such that 
{l{jr 2 =g} '■ 8 ^ C V. Let T : V — > V be a self-adjoint bounded linear operator on V, which is 
positive and which satisfies ker(T) H V + = {0}. We then have that 



sup (hmsup | (r (l {n2=g} ) , 1{, 2=A /}) I' 7 ") = 11711 = p 

g,g'eG I J 



(T). 



Proof. Since T is self-adjoint, it follows that \\T\\ = p (T). As in the proof of Corollary 13.71 one 
immediately verifies that 

sup \\imsup\(T" (l {ni=g} ) ,l {ni=gl] )\ l/n ) <p(T). 

Let us first give an outline for the proof of the opposite inequality. We will first prove that for all 
f EV + with / ^ 0, the sequence ((T" +l f, T n+1 f) / (T n f, T n f)) nm , is non-decreasing. This will 
then imply that the following limits exist and are equal: 

(3.1) lim V ; ±L = lim (T"f,T n f) l/n . 

(T n f,T n f) «^°° 



From this we obtain for every / G V + with / ^ that 

(3.2) (7 ^y < lim (T"f,T"ff". 

if J) 

Subsequently, we make use of the fact that 

D 1 := {/ EL 2 (E x G,/i,p x A) nL°° (E x G,^ x A) : /|^ 2=?} = for almost every g G g| 
is dense in L 2 (E x G, jX v x A) and hence, D := D' n V is dense in V. For / G D we show that 

lim {T "f,T"f) 1 /" < sup (limsup | (r 2 « (l^j) , l {w>=g , } ) | 1/n 

Combining this with ( 13.2b applied to |/|, we conclude for f ED with / ^ that 
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( T fJf) ^ ( T \f\J\f\) ^ j v \ (T 2nf, \ , 

Since D is dense in V, there exists a sequence {f n )nen G ^ N sucn that li m n(7 , /n ) 7 , /n) = ll^ll and 
(fn,fn) = L for each n G N. Combining this observation with the estimate in ( 13.31 . we conclude that 
||r|| < sup g ? , eG {limsup„ | (r 2 " (l { ^ 2=g} ) , l{, 2=g '}) | 1/2 "}. 

Let us now turn to the details. We first verify that for every / £ V + with / ^ 0, the sequence (a n )„eN 
of positive real numbers, given for n G No by a n := (T" +l f, T n+l f) / (T n f, T n f) is non-decreasing. 
Using that T is self-adjoint and applying the Cauchy-Schwarz inequality, we have for n G No that 

(3.4) (jn+\ f jn+l f ^ = ^ T „ fT n+2 f ^<( T n fTnf ^ T n+2 fT n+2 f y 

Since (T"f,T"f) ^ for all n G No by our hypothesis, we can multiply both sides of (13.41 > by 
1 ^«+2y^«+2y~j ^ w hi c h p r0 ves that (a n ) neNo * s non-decreasing. Hence, we 
have that lim„^oofl„ G R + U {°°} exists. Observing that log (T n f,T n f) is equal to the telescoping 
sum log(/,/) +L"=ol°g fl ; an d using that lim„^colog (a„) is equal to its Cesaro mean, we deduce 
that 

lim -log(T"f,T"f) = lim ilog(/,/) + lim - Y logaj = lim loga„, 

;=o 

which proves (|37T)- Since (T n f,T n f) 1/n < ||r|| 2 max { ||/|||, 1 }, for all n G N, we have that the 
limits in ( 13. U are both finite. 

It remains to prove that (13 .31 holds for every / G D with f j^Q- By definition of Z), there exists a 
finite set Go G G such that / = Y.geG f^-{x 2 =g}- Since T is positive and self-adjoint, we conclude 
that 

(T n f,T"f) < (T"\f\,T"\f\) = {T 2 "\f\,\f\)= £ (r 2 "|/l {7C2=rf |,|/l {jl2= ,, } |) 

^ E H/IIl-(L X G,^xA) ( r2 " 1 {^=A'}' 1 {*=i''})- 
S,g'eG 

Finally, raising both sides of the previous inequality to the power 1/n and let n tend to infinity gives 

iirn(r/,r»/) 1/n < max limsup | (r 2 "l {jt2=?} , | l/ " , 

"~ ! ' 00 g.g gG «^«> 

and the estimate in (13.31 l follows. The proof is complete. □ 

Regarding the requirements of the previous proposition, we prove the following for Jz^ott! ■ 

Lemma 3.9. Let V be a closed J^po^ -invariant linear subspace of I? (£ x G, jl^ x A) and suppose 
that Jzf<pl = 1. Then, Jzf^ojr! \ v is a positive operator for which ker (Jzf^ojr! L) flV + = {0} . Further, 
if{f~ ■ f G V} CV then (J^tpo^ \y)* is a positive operator and if there exists g G V with g> 0, then 
we have that ker ((^>o Wl | y )*) C1V + = {0} . 

Proof. Clearly, by definition of J^ ( p K l , we have that J^po^, | v is positive. Now let / G ker {J£y a % x L) f~l 
V + . Since /x^ is a fixed point of «5f^, one deduces by the monotone convergence theorem and by the 
definition of ££y on y that / fd^ x A) = / ^on x {f)d{ll<p x ty. Hence, / G ker (jz^o^ | v ) n V + 
implies [ fd^jiy x A) = and so, / = 0. 
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We now turn our attention to the adjoint operator {j£^on x L) . Let / £ V + . Since {/ : / £ V} C V 
and using that J^po^, is positive, we obtain that 

o > ((jsf^ | v )* (/) , ((^ | y )* C0)~) = (/,^W, (((^ | v )* (/))")) > o. 

Thus, - ((^ , ((J2V«> If)* (/))") = -II (0*W| v )*C/0)" 111 and so ' ly)* 

is positive. Now let / £ ker ( (jf^ oni \ v )*) (~)V + be given and assume that there exists g £V with 
g > 0. We then have that 

o=((sf 9oxi \ v y{f),g) = (f,^ is))- 

Since g > 0, we have JSf<p ^ (g) > 0, which implies that / = 0. The proof is complete. □ 

It turns out that the Perron-Frobenius operator is not self-adjoint in general. In fact, as we will see 
in the following remark, this operator is self-adjoint only in very special cases. Therefore, we will 
introduce the notion of an asymptotically self-adjoint operator in Definition 13 . 1 Ol below. 

Remark. We observe that the requirement that JSf^ojti | v is self-adjoint, for some closed linear sub- 
space V of L 2 (E x G,jJ,(pX A), is rather restrictive. Indeed, suppose that JSf^o^ L is self-adjoint for 
a closed linear subspace V of L 2 (E x G,jX(p x A) satisfying {l[/]xfe} : ' G ^8 G ^} C V. It follows 
that ji 6 E 2 and VP (/) = VP (/) _ \ f° r all 7 S / such that ij £ E 2 . In particular, we have that VP (E*) 
has at most two elements. To prove this, let zy £ E 2 be given. By the Gibbs property (I2.lt of jXq, we 
have that ^[y] > 0. Setting C := ^je -5 *^ we deduce from Lemma 1331 that 

< (av x A) (([/] x {id}) n (a x ^r 1 ([;] x {¥(*)})) < C (jSf^ | v (l Mx {id}) , l[.,']x {*(,)}) ■ 

Using that -Sfpowi ly ^ s se lf _ac ljoint and again by Lemma l3~6l we conclude that 

(jSf^ | y (l[ /]x {id}) , l[;]x < c (M<P x A) (([;] x {¥(*)}) n (a x vp)- 1 ([/] x {id})) . 

Combining the previous two estimates, we conclude that ([/'] x {VP(i)}) n (<7 x I*) - ([/] x {id}) is 
nonempty, hence ji £ E 2 and VP (/) VP (/') = id. 

The following definition introduces a concept which is slightly weaker than self-adjointness. 

Definition 3.10. Let V be a closed linear subspace of L 2 (E xG,Hq>x A) and let T : V — > V be a 
positive bounded linear operator. We say that T is asymptotically self-adjoint if there exist sequences 
i c m) me n e ( K+ ) N and ( N m) meN 6 with the property that Um m ^oc(c m ) 1/m = 1, )im m -+o°rrC l N m 
0. such that for all non-negative functions f,g£V and for all n 6 N we have 

(3.5) (T n f,g)<c n £ (f,T n+i g). 

i=0 

Remark. Note that T is asymptotically self-adjoint if and only if T* is asymptotically self-adjoint. 
We also remark that it clearly suffices to verify (13.5) on a norm-dense subset of non-negative func- 
tions in V. 

The next proposition shows that if jSf^o^ L is asymptotically self-adjoint, for some closed linear 
subspace V of L 2 (E x G,[i,p x A), then we can relate the supremum of & (<p, v F~ 1 {g} HE*), for 
g £ G, to the spectral radius of J£y ani \ y . The proof, which makes use of Lemma [3~8l and Lemma 
[331 is inspired by HOW07I Proposition 1.6]. 
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Proposition 3.11. Suppose that jSf^l = 1 and let V C L 2 (l. x G, Hq, x X) be a closed linear Jtfq, OJll - 
invariant subspace such that {f~ : / g V} C V and {~R-{n 2 =g} '■ 8 £ C V. If ^£<pa% x L ;s asymp- 
totically self-adjoint, then we have that 

sup (9,r'fe}nr)} = iogp (jgf^ | ) . 

8 ec 



Proof By Corollary |377] we have sup ?eG { (cp, 1 ^ 1 {g} n£*) } < logp (jS^ojt, |„) ■ Let us turn 
to the proof of the converse inequality. Using that || (Jz^ojr, |y) Jz?^! \ v \\ = \\Sf^ OJCl | ^ 1 1 2 for each 
m G N, it follows from Gelfand's formula ( HRud73l Theorem 10.13]) that 

(3-6) P&mlv) = *™ I' (^\vY^\v\\ l ' (2n) - 

Our next aim is to apply Lemma l3~8l to the self-adjoint operator T n := (^f^ OKl |y) ^f^ OWl | y , for 
each neN. We have to verify that T n is positive and that ker(T„) n V + = {0}, for each n G N. 
By Lemma [3791 we have that Jz^ojr, |y is positive and ker (jzfpojr, | v ) H V + = {0}. Fix some ar- 
bitrary order for the elements in G, say G — {gi : i e N}. Using that V is a closed linear sub- 
space containing {l{^ 2 =g i } : i £ N}, we obtain that g := L/gn2 _/ 1|^ 2=a , .| > is an element of 
V. Since {/~ : f G V} C V by our assumptions, Lemma l3~9l implies that (Jtfyoni \yY * s P os i~ 
tive with ker ( J*?,^, f!V + = {0}. Hence, for each n G N we have that T„ is positive and 
ker(T„) n V + — {0}. Consequently, it follows from Lemma [3~8l that for each n G N we have 

(3.7)|| (J2f^| y )*j2^| v || = sup (]iin S u P (((j2f^| v )*J^ OJSl | v )*(l te=g} ) , 1 { ^ } ) V * 

Let G Gbe given. Using that Z£y a%x L is asymptotically self-adjoint, with sequences (c,„) mGN G 
R N and (N m ) meN G as in Definition [3.101 we estimate for all n G N that 

limsup ( ((-2^ | v )*-2£ OJtl | v )* (l{»=rf) > 1 {^=/}) 

< Hmsup (c*£ (jS-g^" X (1 {JM} ) , 

i 1= 0/ 2 =0 i t =0 

< C „limsup((M, + l) /; max { (jSfJJ^ 1 '' | y (l {W)=?} ) , }) lA 

(ii,...,ye{0,...,JV„}* : 

Let e > 0. Since we have limsup,^ (j^ | v (l{* 2 =g}) » l{^=g'}) ^ = e^(^~ by 
Lemma [3~6l we obtain that 

limsup ( max { (2%£ Zj=1 ' J \ v {l{x 2=g }) , l{^ 2=g '}) }) V * ^ 

<r^~ (ii,... ) i t )e{0,... ) 2Vl > }* 

limsup ( max m ^{ e (M+w B )(^(<p ! «p- 1 {g-V}nr*) +e ) )e 2„ft(^( 9 ,,'i'- 1 {«-V}n5:*)+ e )})i/* 

*-*» (il i*)6{0 

Since e > was chosen to be arbitrary, our previous estimates imply that for each n G N and for all 
g,g' G G we have 



(3.8) limsup ( ((^ | )* ^ | v )* (l {7t2=?} ) , l {K2=g>} ) l/k 
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Combining ( 13.6b . ( 13.7b and ( 13.81 ). we obtain that 

P (-Sfpojl! |y) = Hill || (-^(jjojr, |y) -^pojr, |y II ^ ' 

< limsup( c „(^, + l) sup max ( e (2»+^)^(^-^^ I .'}nr*) ;e 2 n ^(^-'{ s -' s /}nr)} ) i/(2«) 

< limM^ + l^/^supmaxje^^ 

Since lim„^oo (c,,) 1 ^" = 1 and linin^c^n^'A^n = 0, the proof is complete. □ 

In the following definition, we introduce certain important closed linear subspaces of the space 
L 2 (ExG,/i 9 xA). 

Definition 3.12. For /' G No, let Vj Ci 2 (lxG,^xA) denote the subspace consisting of all / G 
L 2 (E x G,jJ,(pX A) which possess a ^{j) ®£$ (G)-measurable representative in L 2 (E x G,/i^ x A), 
where < &(j) ^ (G) denotes the product a-algebra of c € (j) and the Borel (7-algebra ^ (G) on G. 

Note that Vj is a Hilbert space for each j G No- The next lemma gives an invariance property for Vj 
with respect to J^po^ for 'if (fc)-measurable potentials (p. 

Lemma 3.13. Let <p : E — > K fee ^ ' (k) -measurable for some k G No. 77zen V/ is Jzfyo-m-invariant for 
each j G N w/f/z j >k~l. Moreover, for all j G No we /lave f/zaf t/ (V)) C V;+i- 

Proof. If / is ^ (y')-measurable, j G No, then it follows from Lemma [3~5l d2li that J^o^! (/) is given 
by 

JSW CO (»,*)= L e^/^ffl.^Ci)- 1 ). 

Note that the right-hand side of the previous equation depends only on g G G and on the elements 
ffl iv! fl W{t-l,i-i,i} € /. Consequently, for j G N with jf > t — 1, we have that V) is j£fq> OJtl - 
invariant. 

The remaining assertion follows immediately from the definition of U. □ 
We need the following notion of symmetry. 

Definition 3.14. We say that <p : E — > K is asymptotically symmetric with respect to VP if there 
exist sequences (c m ) meN G (K+) N and {N m ) men G Nj, 1 with the property that lim m (c m ) 1/m = 1, 
lim„,ra~ 1 A'„ 1 = and such that for each g G G and for all n G N we have 

(3.9) £ e s ^<c„£ £ e s ^. 

Remark 3.15. If (j? is asymptotically symmetric with respect to \P, then it is straightforward to verify 
that, for each y/ : E — > R + Holder continuous and c G R, we have that also <p + log \j/ — log \j/ o a + c is 
asymptotically symmetric with respect to *P. Using the Gibbs property (12. 1] of fly, an equivalent way 
to state that <p is asymptotically symmetric with respect to \P is the following: there exist sequences 
(c'„) mGN G (R + ) N and (N' m ) m€N G Nq with the property that lim,„ {c' m ) l ^ n = 1, lim m m _1 A^, = and 
such that for each g G G and for all n G N we have 

N' 

£ M[a>])<<££ I MM)- 

fi)G£": , P((B)=S' (=0TGr"+': l P(T) = ?- 1 
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Next lemma gives a necessary and sufficient condition for JSf^o^ | v . to be asymptotically self-adjoint. 

Lemma 3.16. Let <p : E — > R be % 7 (k)-measurable, for some k 6 No- For each jeN with j > 
fc — 1, we f/zen /zave f/zaf <p is asymptotically symmetric with respect to *P if and only if J£^on x \ v . is 
asymptotically self-adjoint. 

Proof. We first observe that by Lemma [3~6l and by the Gibbs property (12. U of /Xp, there exists K > 
such that for all neN and for all g, g' G G we have 

(3.10) K- l < <jr, 

unless nominator and denominator in (13.10) are both equal to zero. From (13.10) we obtain that <p is 
asymptotically symmetric with respect to 'P if and only if there exist sequences (c m ) £ (R + ) N and 
(7V m ) <E Nq , as in Definition ^. 141 such that for all n G N and g,g' G G we have 

(3.11) {^oth i^Lxlg}) ■Jzxig'}) < C n I l£x{g},E-^Sl ( 1 Ix{g'}) I • 

Since Vb c V} for each jf G No, we obtain that if l£q, Q % x \ y is asymptotically self-adjoint, then cp is 
asymptotically symmetric with respect to *P. 

For the opposite implication, let j G N, 7 > k — 1 and suppose that (j? is asymptotically symmet- 
ric with respect to *P. By Lemma D. 131 we have that V 7 - is -Sf^o^i -invariant. Next, we note that 
since cp is asymptotically symmetric with respect to *P, we have that, for each to G E J , there exists 
k(co) G E* such that ^(to) 1 ?^©)) =id. Combining this with item (3) of our standing assumptions, 
we conclude that for all to, co' G E- 7 there exists a finite-to-one map which maps T G E* to an element 
071 fc(o))y2Ty3©' G E*, where V P($) = id and 7 depends only on the preceding and successive sym- 
bol, for each i G {1,2,3}. Hence, in view of Lemma l3.6l and the Gibbs property (12. U of Hy, and by 
using that E- 7 is finite, we conclude that there exist N €N and C > (depending on j) such that for 
all n G N, g,g' G G and for all co, co' G E J we have 

(3.12) (_S?* o;ri (lix {rf ) ,l£x{g'}) < cE (l [(B ] x{s} ) ,l Mx{g / } ). 

r=0 

By first using ( 13.11b and then ( 13.12b . we deduce that for all n G N, G G and for all CO, co' G E ; , 

A',, N 

< C "C E E ( 1 M x {rf . ^tizT ( 1 [co'] x {g>} ) ) 
i=0r=0 

JV„+JV 

<C„CN (l[<B]x{g}!-^^i (l[co']x{g'}))- 

i=0 

Since (jz?^ (l [(0 ]x{ g }) , V]x{g'}) - (-^1 (^x{. ? }) . lixfe'}) for all to, to' G E>, it follows that 
^MpoTT! \ v . is asymptotically self-adjoint with respect to the sequences (c' m ) G (R + ) N and (N' m ) G Nq , 
which are given by c' m := c m CN and N' w :— N,„ +N. The proof is complete. □ 

The following corollary is a consequence of Proposition 13.1 II and clarifies the relation between 
su P#eG { ^ ( < P> X ^ is} HE*) } and the spectral radius of J£(p a % x \ v _ provided that cp is asymptotically 
symmetric with respect to V P. 
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Corollary 3.17. Let <p : E — >• R fee c & (k)-measurable, for some k S No, fl«rf suppose that cp is asymp- 
totically symmetric with respect to *F. For eac/i j £N wzf/z 7 > — 1, we f/ien /zave f/zaf 

sup{^(( P ,^- 1 te}nE*)} =logp (^\ v ) . 

Proof. Fix jsN with j >k—l. By Lemma [3. 131 we then have that V) is JSfpoai -invariant. Let us 
first verify that without loss of generality we may assume that Jz?<pl = 1. Otherwise, by Theorem 
1231 there exists a "if (max {k— 1,1 Immeasurable function h : E ->• M+ with ^ (/?) = e ^Wft. For 
<p := <p + log/z — log/jo a — £P((p), we then have that Jzf^l = 1, ^ (9) = and, for each geG, 

(cp, 1 ?- 1 (rfnr) = ((p,^ 1 {g}nr) -&>((p). 

Further, we have that <p is asymptotically symmetric with respect to *P, by Remark D.151 It remains 
to show that Vj is jSf^o^j -invariant and that 

(3.13) logp (jSf^ly,) =logp (^p<»tilv ; ) -<^(<P)- 

Since /? is ^(max{k — 1, l})-measurable, we have that Vj is M/, 07ri -invariant and, by the definition 
of the Perron-Frobenius operator, we obtain that 

We conclude that Vj is _Sf^ OJfl -invariant and that jSfpo^i | v . and e^^JSfpojj, |y. have the same spec- 
trum. The latter fact gives the equality in (13.131 . Hence, we may assume without loss of generality 
that Jz^l = 1. 

By Lemma [3. 161 we have that ££y %^ L. is asymptotically self-adjoint. Since the closed linear sub- 
space Vj C L 2 (E x G, jU 9 x 1) satisfies {/~ : / <E Vj} C V,- and { t{ K2=g } ■ g eG} C V,-, the asser- 
tion of the corollary follows from Proposition l3.HI □ 

Remark. Note that, in particular, under the assumptions of the previous corollary we have that 
p (jtfyoxi |y.J is independent of j € N for all j>k—l. 

3.2. Random Walks on Graphs and Amenability. In this section we relate the Perron-Frobenius 
operator to the transition operator of a certain random walk on a graph. We start by introducing the 
following graphs. 

Definition 3.18. For each j G No, the j-step graph o/(E x G, <J x *F) consists of the vertex set E' x G 
where two vertices (03,g) , ((o\g') € E J x G are connected by an edge in Xj if and only if 

(a x vy l ([co] x {g}) n ( [CO'] x {g'}) + or (a x ^P)" 1 ( [©'] x {g'}) n ([to] x {g}) ± 0. 

We use Xj (E x G, a x V P) or simply to denote this graph. 

Provided that *P(E*) = G, we have that each ./'-step graph of (E x G,(7 x *P) is connected. Next 
lemma shows that each of these graphs is roughly isometric to the Cayley graph of G with respect to 
«P(/)U , P(7)" 1 denoted by X^G, 1 ? (/) U^P (fT 1 ) . For a similar argument, see IIOW071 . 

Lemma 3.19. Suppose that^V (E*) =G and let j 6 No- We then have that the graphs Xj (E x G,cr x l P) 
ana? X ^G, *P (/) U *P (/) ^ are roughly isometric. 

Proof. By identifying E° x G with G, we clearly have thatZ Q is isometric to X ^G, *P (/) U *P (/) ~ 1 ^ . 
Suppose now that j € N. We show that the map 7T 2 : E ; x G H» G, given by 7T 2 (<0,g) := g, for 
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all ((0,g) G E- 7 x G, defines a rough isometry between the metric spaces (T.J xG,dj) and (G,d), 
where dj denotes the graph metric on Xj and d denotes the graph metric on X ((j,*!? (I) U^P (7) -1 ^ . 
Clearly, we have that 7C2 is surjective. Further, by the definition of the edge set of Xj, we have 
that if two vertices (co,g) , (co',g') G E- 7 x G are connected by an edge in Xj, then g and g' are 
connected by an edge in x{g,W (I) U^^) -1 ^. Hence, for all ((0,g) , (<a',g') GE- 7 xG we have that 
d O2 ((»,g) , %i (a',g')) < dj {{(o,g) , {co',g')). 

It remains to show that there exist constants A,B > such that for all ((0,g) , (co',g') G E- 7 x G, 

(3.14) dj((co,g),(co',g')) < Ad (n 2 (co ,g), m (o)',g'))+B. 

First note that by our assumptions, there exists a finite set Fcl* with the following properties. 

(1) For all t G E- 7 there exists Jc(t) G F such that ¥ (k (t)) = id, and for all /iG'P^U 
*P (7)~ [ there is a € F such that (a) = /z. (We used that card (/) < °o and hence, card (E 7 ) < 
oo, and that ¥(E*) = G.) 

(2) For all a,b €l there exists 7 € F n* - 1 {id} U {0} such that a yb G E*. (We used card (7) < °o 
and item (3) of our standing assumptions.) 

Setting L:=max rGf |y|, A :=2Land7? := 3L+ we will show that ( 13. 14ft holds. Let (co,g) , (co',g') G 
E ; x G be given. First suppose that d (712(0), g) ,7t2 (co' ,g')) =m G N. Hence, there exist h\,...,h m G 

*P (7) U *P (7) ~ 1 such that g/zi h m = g'. By property (1) above, there exist a,\,...,a m G F 

such that ¥(0,) = hi for all 1 < i < m, and there exists k(co) G F such that ^ (co)^ (k (co)) = 
id. Then property (2) implies the existence of 7o, 7i , • • • , 7, n +i £ F n 1 {id} U {0} such that 
coyqk(co) Y\a\Y2<X2 y m o: m y m +\Oi' G E* and hence, 

[c07 O K-(C0)7iO!i72O!2 7m«m7m+l«'] C ([©] X {g}) D (tf X ( [(»'] X {/}) , 

where we have set / := \coyoK(co) 710:1720:2 7mOi m y m +i| < (2m + 3)L + j. The inequality in 
(13.141 1 follows. Finally, if d (%2 (o),g) , 7t2 (<*>', g')) = then g = g' and there exist 70,71 G Fn 
^ 1 {id} U {0} such that (OYqk(o))YiO)' G E*, which proves dj (((0,g) , (0)' ,g')) < B. The proof 
is complete. □ 

In the following proposition we let ^(■^(j)) : L 2 (E x G,jX(p xA) -> Vj denote the conditional 
expectation given 

Proposition 3.20. Suppose that (E*) = G. Let <p : E — > M be % '(k)-measurable for some k G No, 
such that J§f<pl = 1. The following holds for all j G N with j > k— 1. For //ze bounded linear 
operator E (7/ (•) \& {])) : V) -> Vj we have that 

p(E(C7(-)|^(j)))<P(f/(-)l^(j))ll = l 
with equality if and only if G is amenable. In particular, we have that 

p {^£q>o%\ \yA < H-S^pojl! \y. || = 1 

with equality if and only if G is amenable. 

Proof. Fix jGNwith j>k— 1. We first observe that for each / G V/ we have that E(U (f) ^ (j)) is 
the unique element in Vj, such that (E (U (/) \tf (;)) ,g) = (U (/) ,g) for all g G Vj. Since (17 (/) ,g) = 
(f,J£<pojn (g)) and Vj is ^posj -invariant by Lemma [3.13l we conclude that E (U (•) \€ (j)) is the ad- 
joint of Jftpon^y.. Since U (V ) C Vi C Vj, we have that the restriction of E(U(-) \ c ^(j)) to V 
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is equal to U\ v ■ Because U is an isometry by Lemma [331 ([Til, we conclude that \ v .\\ — 

\\E(U(.)\tf(j))\\ = l. 

In order to prove the amenability dichotomy for p (E (U (■) (j))) we aim to apply Theorem l2.20l 
to a transition matrix on the vertex set E' x G of the graph Xj. Since {l[eo]x{g} : (^tS) S E 7 ' x G} 
is a basis of Vj, we obtain a Hilbert space isomorphism between Vj and £ 2 (E 7 x G, V,) by setting 
Vy (tO,g) := (jUp x A) ([to] x {g}) for every ((D,g) £ E 7 x G. Using this isomorphism and with re- 
spect to the canonical basis of £ 2 (E 7 x G,V/), we have that E(t/ (•) l^t/")) is represented by the 
matrix P= (p (((0,g) , (to',g'))) given by 

(3.15) p ((co,g) , {co',g')) = (C/l Mx{g / } , l [fl)]xW ) ((fi 9 x A) ([a»] x {g})y l . 

Note that we have chosen the matrix P to act on the left. Summing over (a>',g') £ E 7 x G in the 
previous line, we obtain that P is a transition matrix on E 7 x G. Using that fly x A is (ax V P)- 
invariant by Lemma 13.31 one then deduces from (13.15) that v, is f-invariant. Let us now verify 
that Theorem 12.201 is applicable to the transition matrix P acting on the vertex set E 7 x G of Xj. 
Since card (/) < °°, we have that Xj has bounded geometry. Further, it follows immediately from 
the definition of Xj that p ((d), g) , (co',g')) > implies that (d),g) ~ ((o',g ! ) in Xj and hence, P has 
bounded range (R — 1) with respect to Xj. It is also clear from the definition of v, that 

< min jx^ ([to]) = inf Vj{(0,g)< sup Vj (co,g) — maxjj,<p ([to]) < oo. 

weV (a,g)eTJxG ' (a>, s )etixG meLJ 

It remains to verify that P is uniformly irreducible with respect to Xj. Let ((0,g) , (ct)',g') G E 7 x G 
denote a pair of vertices which is connected by an edge in Xj. By definition, we then have that 
(a x yy 1 ([co'] x {g'}) n ([to] x {g}) y£ or (a x ([to] x {g}) n ([to'] x {/}) ^ 0. In the 
first case, we have that 

P ((co,g) , (a>',g')) = (av x A) ((<r x ^r 1 ( [co'} x n ([to] x {g})) ([to]))- 1 

= MM]) (MI®])) -1 > min ,MM)>o. 

Next we consider the second case in which (a x V F)~ 1 ([to] x {g}) n ([to'] x {g'}) ^ and thus, 
g ll ¥ (co[) = g. Similarly as in the proof of Lemma 13 . 1 9 1 one can verify that there exists a finite set 
FcF with the following properties. Firstly, for all z £ E 7 UI there exists k(t) £ F such that 
M'(t) = id and secondly, for all a,b £ I there exists y £ F H x V~ l {id} U {0} such that 
ayb £ E*. Hence, there exist yi, 72, 73 £ F such that 

([C0YIK(C0)Y2K K) X fe}) C ([t0] X fe})n(<T X SP)~' ( [»'] X , 

where we have set / : = | to 71 K - ( to ) 72 fc ( to[ ) 73 1 < j + 5 max ref 1 7| . Consequently, 

/ \ j+5max yeF \y\ 

P®((m,g),(af,J))>( min u^W) >0. 

Hence, with K := j + 5max re /r |7| and e := (min TgI -j+i ([<j-])) 7+5maXref r ' > we have that P is 
uniformly irreducible with respect Xj. 

We are now in the position to apply Theorem 12.201 to the transition matrix P, which gives that 
p (P) = 1 if and only if Xj is amenable. Since Xj is roughly isometric to the Cayley graph of G with 
respect to *F(7) U\P (/) 1 by Lemma [3. 191 it follows from Theorem 12 . 1 5 1 that Xj is amenable if and 
only if G is amenable (cf. Proposition 12. 17b . Finally, since E(C7 (•) !*<?(,/)) and P are conjugated 
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by an isomorphism of Hilbert spaces, we have p (K(U (•) \to {]))) = p(P), which completes the 
proof. □ 

Summarizing the outcomes of this section, we obtain the following main result. 

Theorem 3.21. Suppose that (£*) = G and let <p : E — > R be % ' (It) -measurable for some k £ Nq. 
The following holds for all j £ N with j > k— 1. We have 

(3.16) #(?,r'{id}nr) <logp(jSf VOWl | v .) <logp(^, ^) = ^(<p), 

vv/f/; equality in the second inequality if and only if G is amenable. Moreover, if (p is asymptotically 
symmetric with respect to *P, f/ien 

(3.17) ^(<p,^- 1 {id}nE*)=logp(if ¥)OWl | 
and so, G is amenable if and only if ' & (<p, v F~ 1 {id} HE*) = 2? (<p). 

Proof. Fix 7 € N with y > & — 1, which implies that Vj is J£yoK X -invariant by Lemma [3. 131 As 
shown in the proof of Corollary 13. 171 we may assume without loss of generality that jSfJpl = 1 and 
thus & (<p) = 0. 

The first inequality in ( 13.16b follows from Corollary 13 .7 l applied to V = Vj. The second inequality in 
( 13.161 ) is an immediate consequence of the definition of the spectrum. The amenability dichotomy 
follows from Proposition l3.20l The equality log p (Jzf^ojr, ) = & (<p) follows from Lemma [331 (l3l. 

In order to complete the proof, we now address (13.171 under the assumption that <p is asymptotically 
symmetric with respect to V P. By Corollarv l3.17l we then have that 



sup ((p,^ 1 {g} HE*) } = logp \ v ) 



Using that 1* (E*) = G and item (3) of our standing assumptions, one easily verifies that the pressure 
3? ((p, 1 ? -1 {g} HE*) is independent of g £ G, which completes the proof. □ 

Corollary 3.22. Let <p : E — > R be % " (^-measurable, for some k £ No and assume that <p is asymp- 
totically symmetric with respect to y V. IfG is amenable, then & (cp, 1 ? -1 {id} HE*) = 9* (<p). 



Proof. Using item (3) of our standing assumptions and that <p is asymptotically symmetric with 
respect to l P, one verifies that G 1 := ^(E*) is a subgroup of G. Since G is amenable, it is well- 
known that also G 1 is amenable (see e.g. IWoeOOl Theorem 12.2 (c)]), and the corollary follows 
from Theorem l3.21l □ 

Remark 3.23. It is not difficult to extend Corollary 13.221 to arbitrary Holder continuous potentials 
by approximating a Holder continuous potential by a c & (A:) -measurable potential and then letting k 
tend to infinity. One obtains that, for an amenable group G and for an asymptotically symmetric 
Holder continuous potential <p, we have (<p, v F~ 1 {id}nE*) = &(<p). This was proved by the 
author in llJael II Theorem 5.3.11], and independently, by Stadlbauer [Stal3 Theorem 4.1] in a 
slightly different setting. The reversed implication of Corollary 13. 22l was proved recently in HStal3J 
Theorem 5.4] by extending ideas of Day (|Day64|). A generalization of ( 13.17b in Theorem l3.21l for 
arbitrary Holder continuous potentials seems still to be open. 
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4. Proof of the Main Results 

For a linear GDMS 4> associated to F c / = (gi,...,gd), d > 2, we set/:= {gi^^ 1 , ■ ■ ■ ,gd,g d 1 } and 
we consider the Markov shift E, given by 

E := |(» e I N : ft); ^ (ft) I+ i) _1 for all i G n| . 

The involution K : E* — > E* is given by ff(ft)) := (ft)^" 1 ,©^,. . . ,ft)f '), for all n G N and ft) G E". 

For a normal subgroup jV of F c /, we let : I* -^F e //N denote the unique semigroup homomorphism 
such that {g) = g mod N for all g G /. Clearly, we have that 

(4.1) *J? N (I*)=W d /N. 

Since the assertions in Theorem l 1.1 l and Proposition ll.3l are clearly satisfied in the case that Af = {id}, 
we will from now on assume that N ^ {id}. Using that AHs a normal subgroup of F e / and d>2, one 
easily verifies that there exists a finite set FcE*fl l^ 1 {id} with the following property: 

(4.2) For all i, j G I there exists T eFU{0} such that irj G E* . 

Note that ( 14.21 ) implies that the group-extended Markov system (E x (F d /N) , (J x satisfies item 
(3) of our standing assumptions at the beginning of Section 4. Hence, the results of Section 3 are 
applicable to the ^ ( Immeasurable potential <p : E — > K, given by (piu = log (c<j> (g)) for all g €l. 

Proof of Theorem \l.l\ . Our aim is to apply Theorem 13.211 to the group-extended Markov system 
(E x (F d /N),a x ^n) and the ^(Immeasurable potential sq> : E -> R, for each s G K. By d4~Tb 
and (14.21 i. we are left to show that s(p is asymptotically symmetric with respect to IV. Since <t> 
is symmetric we have that co (ft)) = c$ (jc(ft))), for all ft) G E*. Hence, for all s G R, n G N and 
g G F,/ /AT, we have that 

£ exp(sS fl ,9) = £ (c* (ft)))' 5 '= £ (c<t,(K(ft))))' s 

(BGl": l P J v(ci))=j; (Be^^A-fffl)^ »6^" :*Jv( <») =g 

£ (c*(ft>)r= £ exp^p), 

which proves that s(p is asymptotically symmetric with respect to IV. We are now in the position to 
apply Theorem l3.21l which gives that amenability of F d /N is equivalent to 

^(^^{idjnE*) =&(s(p). 

Since 8 (N,<&) is equal to the unique zero of s H> g? (stp^^ 1 {id} HE*) and 8 (F c /,4>) is equal to 
the unique zero of s H- & (s(p) by Fact l2.3l we conclude that 

8 (F d , <t>) = 8 (N, <t>) if and only if F d /N is amenable. 

The proof is complete. □ 

For the proof of Theorem ll.2l we need the following lemma. 

Lemma 4.1. Let <t> be a symmetric linear GDMS associated to F d . For every non-trivial normal 
subgroup N ofF d , we have that 

heN 

In particular, we have that 8 {N,<£>) > 8 (F d ,<£>) /2. 
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Proof. First observe that N and m N {id} flE* are in one-to-one correspondence, which implies that 

Y^Mh)) 5 ^' 2 = £ exp((8(F d ,<S>)/2)S w (p). 

heN meW^ {id}nZ* 

For each o G E*, we can choose x((o) £ F such that cot(co) k(co) e E* by making use of property 
(14.21 ). Further, we define the map © : E* ->■ ^P^ 1 {id} HE*, ©(a)) := (Ox((o) k(co), which is at most 
card(P)-to-one. Moreover, setting C := min{S T <p/2 : t e F} > — °° and using that <t> is symmetric, 
we observe that S a <p + C = S m (p/2 + S K ( m )(p/2 + C < S & ^(p/2, for each (0 £ E*. Consequently, 
we have that 

(4.3) £ exp((S(F d ,4>)/2) > card(P)- 1 £ exp ((5 (F d ,4>) /2)S @(o)) cp) 

> card( J F)- 1 exp(5(F i/ ,4>)C) £ exp(<5 (F^,4>) 5 ffl <p). 

Finally, the existence of the Gibbs measure n = fls(w d ,^)(p implies that there exists a constant Cu > 
such that 

£ exp(5(F, / ,4>)5 (i) (p)>C M £ M ([«])= C M £ £ fi ([©]) = C M £ 1 = oo. 

<ael* fflGl* n€N C06L" «eN 

Combining the latter estimate with d4.31 >. the proof is complete. □ 



Proof of Theorem U .21 By Theorem l 1.11 the assertion is clearly true if Fj/N is amenable. We address 
the remaining case that F c //N is non-amenable. Suppose for a contradiction that the claim is wrong. 
By Lemma l4~Tl we obtain that 

(4.4) 8 (N,<t>) = 8 (F d )/2. 

For notational convenience, we set G := Fj/N throughout this proof. 
Consider the non-negative matrix P £ r( /xG ) x ( /xG ), given by 

„ w „ fc*(vi)*^*5, ifv 1 ^V2 1 mdg 2 =g 1 V N (v 1 ) 

P{{Vl,gl),{V2,g2)) = < 

10 else. 

By the assertions in ( 14. Il l and (14. 2K we have that P is irreducible in the sense that, for all x,y £ I xG 
there exists neN such that pW (^j) > 0- Using the irreducibility of P and that card(7) = 2d < oo, 
we deduce from (14.4b and Lemma |4~T1 that P is P -recurrent with R = 1 in the sense of Vere- Jones 
( BVJ62I . see also Seneta [Sen06 Definition 6.4]). That is, P satisfies the following properties. 

(4.5) limsup (p (n) (x,y)\ ^ = 1 and £ p (n) (x,y) = oo, for all x,y £ I x G. 

Thus, by [Sen06 Theorem 6.2], it follows that there exists a positive row vector h £ R /xG such that 

(4.6) hP = h. 

It also follows from ISen06l Theorem 6.2] that the vector h in ( 14.6b is unique up to a constant 
multiple. Next, we define the non-negative matrix P/, £ R( /xG ) x ( /xG ), which is for all x,y £ I x G 
given by 

Ph (x,y) = p (y,x) h (y) /h (x) . 
It follows from (14.6b that P/, is a transition matrix on I x G. Further, we deduce from (14. 5t that P/, is 
1 -recurrent. 
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In order to derive a contradiction, we consider P/ 7 as a random walk on the graph X\ associated 
to the group-extended Markov system (LxG,(7>i ^n) ( see Definition 13.181 ). and we investigate 
the automorphisms of X\. Let Aut(Xi) denote the group of self-isometries of {X\,dx\), where dx, 
denotes the graph metric on X\ . Note that each element g S G gives rise to an automorphism y g S 
Aut {X\ ), which is given by y g (z, t) := {hgt), for each (i, z) S / X G. The next step is to verify that 
also Yg £ Aut(Xi,P/,), where we have set 

Aut (X u P h ) := {y e Aut {X x ) : P h (x,y) = P h (yx, yy) , for all x,y e I x G} . 

Since P has the property that p (x,y) — p (y g (x) , y g (y)), for all x,y G / x G and g S G, it follows that 
the vector h g S R /xG , given by h g (i, t) := h 0',gT), (z, t) e / x G, satisfies /i^P = /z^ as well. Since the 
function h in ( 14. 6t is unique up to a constant multiple, we conclude that there exists a homomorphism 
r : G — > IR + such that/i ? = r (g) h, for each g G G. Consequently, we have pf, (x,y) = pi t (y g (x) , y g (y)) 
for all x,y G/xG and g £ G. Hence, S Aut (Xi for each g 6 G. Since card(7) < °°, we deduce 
that Aut (Xi ,Pfi)) acts with finitely many orbits on X\ . 

In the terminology of |WoeOO| this is to say that (X\ is a quasi-transitive recurrent random walk. 
By MWoeOOl Theorem 5.13] we then have that X\ is a generalized lattice of dimension one or two. 
In particular, we have that X\ has polynomial growth with degree one or two ([WoeOO. Proposition 
3.9]). Since X\ is roughly isometric to the Cayley graph of G by Lemma [3.19l we conclude that also 
G has polynomial growth (see e.g. [WoeOO Lemma 3.13]). This contradicts the well-known fact 
that each non-amenable group has exponential growth. The proof is complete. □ 

Remark. The construction of the matrix P/, and the verification of its invariance properties is analo- 
gous to the discussion of the /z-process in [WoeOO, Proof of Theorem 7.8] and goes back to the work 
of Guivarc'h ([Gui80 page 85]) on random walks on groups. However, note that in our case P is in 
general not stochastic. 

Proof of Proposition ]! .3\ In order to investigate the radial limit sets of Af, we introduce an induced 
GDMS <I>, whose edge set consists of first return loops in the Cayley graph of /N. We define 
<i> := (y, (X v ) veV ,E,i,f, (0fl)) (i)g £ ,A) as follows. The edge set E and i,f : E — > V are given by 

E :={co = (Vi,Wi) E E|, : Vi v> N eN,Vi v k £ N for all 1 < k < |(»|} , 

I(co) :=z(©i), t(co) :=t (co N ) , co EE, 

the matrix A = (a (a), £»')) 6 {0,l} ExE satisfies a(o),0)') = 1 if and only if a (o)\ m \ , a>[) = 1, and 
the family {^a) me ji is given by ij> a := § m , co € E. One immediately verifies that <I> is a conformal 
GDMS. Note that there are canonical embeddings from E.J, into £<j> and from into EJ,, which we 
will both indicate by omitting the tilde, that is &> H- (0. For the coding maps n$ : E<j, — >• J (<J>) and 
: E$ — > J (4>) we have n$ (a>) = n& (to), for each a) € E.J,. The following relations between the 
limit set of <l> and the radial limit sets of jV are straightforward to prove. We have that 

/*(<&) cA OT (JV,3>)cA r (Ar,3>)c./(<&)u |J ^(^(S)). 

77Grj,,fflGE 4 ,:I)<BeI 4 > 

Note that the right-hand side in the latter chain of inclusions can be written as a countable union of 
images of J (<i>) under Lipschitz continuous maps. Since Lipschitz continuous maps do not increase 
Hausdorff dimension and since Hausdorff dimension is stable under countable unions, we obtain 

(4.7) dim H (J* (<!>)) < dim H (A UI (N,<S>)) < dim H (A r (JV,<D)) < dim H (J (*)) . 
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Since the incidence matrix of <l> is finitely irreducible by property (I4.2K the generalised Bowen's 
formula (Theorem l2.9b implies that dim// (j* ( < i ) )) = dim// (j so equality holds in ( 14.7b . 

The final step is to show that dim// (j = 8 (N,$>). By Theorem 12. 9 1 and Fact 12. 3 1 we have 

dim// (j (*)) = 0>_^ (0,1.%) = inf < s £ R : £ e* Sfif * < 

Since the elements a> £ T.% are in one-to-one correspondence with 0) 6 If/f, where is given by 

c g N := {(0=(vi,Wi) £Z%: V! v| ffl | £N}, 

and using that S&£$ = SoC* for all (b £ T.%, we conclude that 

dim// (/($)) =inf Is el: £ e^" 5 ® < °° I . 

Finally, since the map from ^/y onto AT, given by 03 = ((vi ,wi) , (v2,vt>2) , ■ ■ ■ , (v n ,w„)) i-f V]V2" • v„, 
for n € N, is (2o! — 1 )-to-one, and since = c<j> (vi . . . v n ), for all co £ ^V, it follows that 

dim// (7 ($))=M Lei: £ (c* (*))' < « 1 = 5 (tf,*) , 
I «ew J 

which completes the proof. □ 



5. Kleinian Groups 



In this section we give a more detailed discussion of Kleinian groups and how these relate to the 
concept of a GDMS. In particular, in Proposition l5.6l we will give the motivation for our definition 
of the radial limit set in the context of a GDMS associated to the free group (see Definition 12. 10b . 

In the following we let G C Con (m) denote a non-elementary, torsion-free Kleinian group acting 
properly discontinuously on the (m + 1) -dimensional hyperbolic space ED m+1 , where Con(m) de- 
notes the set of orientation preserving conformal automorphisms of W n+1 . The limit set L (G) of G 
is the set of accumulation points with respect to the Euclidean topology on M m+1 of the G-orbit of 
some arbitrary point in D m+1 , that is, for each z £ lD> m+1 we have that 

L(G) = G(z)\G(z), 

where the closure is taken with respect to the Euclidean topology on M"' +1 . Clearly, L (G) is a subset 
of §. For more details on Kleinian groups and their limit sets, we refer to [Bea95. Mas88, Nic89, 
IMT98llStr06l . 

Let us recall the definition of the following important subsets of L(G), namely the radial and the 
uniformly radial limit set of G. In here, s^ C B"' +1 denotes the hyperbolic ray from to <jj and 
B(x,r) := {z e D m+1 : d(z,x) < r} C D" ,+ 1 denotes the open hyperbolic ball of radius r centred at 
x, where d denotes the hyperbolic metric on D" ,+1 . 
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Definition 5.1. For a Kleinian group G the radial and the uniformly radial limit set of G are given 
by 

L r (G) := {£, G L(G) : 3c> such that s% nB(g(0),c) ^ for infinitely many g G G) , 
and 

L ur (G) := \ % EL{G) : 3c> such that s$ C \jB(g(Q),c) \ . 

{ gee J 

A Kleinian group G is said to be geometrically finite if the action of G on D" I+1 admits a fundamental 
polyhedron with finitely many sides. We denote by Eq the set of points in D" I+1 , which lie on a 
geodesic connecting any two limit points in L(G). The convex hull of Eq, which we will denote by 
Cq, is the minimal hyperbolic convex subset of B m+1 containing Eq. G is called convex cocompact 
([Nic89, page 7]) if the action of G on Cq has a compact fundamental domain in B m+1 . 

The following class of Kleinian groups gives the main motivation for our definition of a GDMS 
associated to the free group (see also [Mas88. X.H]). 

Definition 5.2. Let d > 2 and let S := {(£>/,) : n e {1,.. -,d},j G {-1,1}} be a family of pairwise 
disjoint compact Euclidean balls D J n C M m+1 , which intersect § m orthogonally such that diam (D n ) — 
diam(Z),7 1 ). For each n S {l,...d}, let g„ S Con(m) be the unique hyperbolic element such that 
g n (B m+1 n dD~ l ) = B m+1 n dD n , where dD j „ denotes the boundary of D J „ with respect to the Eu- 
clidean metric on M m+1 . Then G := (gi,---,gd) is referred to as the Kleinian group ofSchottky type 
generated by Si, 

Note that a Kleinian group of Schottky type G — (gi,---,gd) is algebraically a free group. The 
following construction of a particular GDMS associated to the free group (gi,... ,g<j) is canonical. 

Definition 5.3. Let G = (gi,... ,gd) be a Kleinian group of Schottky type generated by S. The 
canonical GDMS <t>G associated to G is the GDMS associated to the free group (gi,... ,gd) which 
satisfies X } := (B ffl+1 U §'") n D J n , for each n £ {l,...,rf} and j € {—1,1}, and for which the con- 
tractions tj>( vw -\ : X w — > X v are given by §i vw \ := vi , for each (v, w) G E. 

For the following fact we refer to [MU03. Theorem 5.1.6]. 

Fact 5.4. For a Kleinian group of Schottky type G we have that L(G) = J {Qq)- 

Remark 5.5. We remark that without our assumption on G that diam (D„) = diam (D^ 1 ), for each n G 
{l,...,d} in Definition 15. 21 the generators of the associated GDMS <t>G ma Y fail to be contractions. 
However, in that case, by taking sufficiently high iterates of the generators, we can pass to a finite 
index subgroup of G, for which there exists a set S as in Definition 15. 21 

The following brief discussion of the geometry of a Kleinian group of Schottky type G contains 
nothing that is not well known, however, the reader might like to recall a few of its details. Let <I>g 
denote the canonical GDMS associated to G. Recall that for the half-spaces 

H v := {z G B m+1 : d (z,0) < d (z, v(0))} , for each v G V, 

we have that the set 

vev 
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is referred to as a Dirichlet fundamental domain for G. That F is a fundamental domain for G means 
that F is an open set which satisfies the conditions 

(J g (FnD m+1 ) = B m+1 and g (F) Hh (F) = for all g,h£G with g^h. 

gee 

For ft) = (vjt, Wk) keN G £$ G and 7T<j> G (ft)) = ^, we have that the ray s^ successively passes through 
the fundamental domains F, vi (F) ,v\v 2 (F) , 

We also make use of the fact that a Kleinian group of Schottky type G is convex cocompact. This 
follows from a theorem due to Beardon and Maskit ([BM74|, [Str06 Theorem 2]), since G is geo- 
metrically finite and L (G) contains no parabolic fixed points (cf. MRat06l Theorem 12.27]). Clearly, 
if G is convex cocompact, then there exists R G > such that 

(5.1) C G n g FcB(g(0),R G ), forallgGG. 
In particular, we have that Z^ r (G) = L r (G) = L (G). 

Using the fact that G acts properly discontinuously on D m+ and that G is convex cocompact, one 
easily verifies that for each r > there exists a finite set F C G such that 

(5.2) B(0, f )nC G c[JyF. 

The next proposition provides the main motivation for our definition of the (uniformly) radial limit 
set of a normal subgroup N of with respect to a GDMS associated to F^. 

Proposition 5.6. Let G be a Kleinian group of Schottky type and let <I>g denote the canonical GDMS 
associated to G. For every non-trivial normal subgroup N ofG, we have that 

Lr (N) = A r {N,<P G ) andL m (N) = A m (N,<P G ) . 

Proof Let us begin by proving that A ur (7V,$ G ) C L m (N). To start, let % G A ul - (/V,$ G ) be given. 
By the definition of A ur (N,<P G ), there exists ft) = (vk> w k)keN G E<j> G and a finite set F C G such that 
n<s>a (fi>) = 4 and Vi v 2 ■ ■ ■ v k G NF, for all £ G N. Hence, using ( 15.11 ). it follows that 

U U*(*r(o),*cO. 

heNyer 

Note that for each h <EN,yeF and x€ B (hy(0) ,R G ) we have 

d(h(0),x) <d(h(0),hy{ty)+d{hy(0),x) <max{d(0,y(0)) : yeF}+R G , 

which implies that 

U |J B {hy(0) ,R G )c\jB(h (0) ,R G + max{d (0,7(0)) : y G F}) . 
heNyer heN 

Thus, 4 eL U r(A0- 

For the converse inclusion, let 4 G £ur (A 7 ) be given. Then, by the definition of L ur (AT), there exists a 
constant c : = c (4 ) > such that 

C |j2?(A(0),c). 

fceiV 

Hence, by ( 15.2b . there exists a finite set T C G such that C [JheN^JyerhyF- We conclude that 
for ft) = (v J t,wj : ) jtGN G E<j, G with 7T<i> G (ft)) = 4 we have that {viVi- • -Vj : £ G N} c AT and hence, 
4 G Am (N j&c). 
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Let us now address the inclusion A v (N,<$>g) C L r (N). For this, let | G A r (A^,4>c) be given. By 
the definition of A t (N,'Pg), there exists CO — (v^w^^ G £<i>g' an element 7 £ G, a sequence 
(^fc)*eN °f pairwise distinct elements in N and a sequence (jijfc)fceN tending to infinity such that 
7t& G (fi>) = 4 and viV2"- v„ t =A*7, for all eN. Using ( 1570 ) it follows that nB(h k y(0) ,R G ) ^ 0, 
for all ken. Since £ (A*y(0) ,/i G )cfi (A* (0) ,# G + d (0, 7(0))) for all k G N, we obtain that also 
nB (A t (0) ,R G + d(0, 7(0))) ^ 0. We have thus shown that | G L r (A 7 ). 

Finally, let us demonstrate that L r (N) G A r (N,&c)- To that end, pick an arbitrary | G L r (A 7 ) and let 
CO = (vjt, wjOiteN G £<j, G with 7r<j, G (co) = % be given. Then, by definition of L r (A 7 ), there exists c > 
and a sequence (h^ken °f pairwise distinct elements in A 7 such that PI B (/z# (0) , c) 7^ 0, for all 
igN. Using ( 15.21 ) we deduce that there exists a finite set T C G such that for all k G N we have 

^ns(^(o),c)n|J^7F^0. 

Since T is finite, there exist 70 G T and sequences (h^gm an( ^ C*)*gN tending to infinity such that 
s 5 nB(/i„,(O),c)n/i„,7oF^0 and v x v 2 ---v k = A^To, for alU G N. Hence, | eA r (iV,$ G ). □ 
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